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(54) Title: METHOD AND DEVICE FOR COMPRESSING AND DECOMPRESSING DATA 

(54) Bczcichnung: VERFAHREN UND VORRICHTUNG ZUR KOMPRIMIERUNG UND DEKOMPRIMIERUNG VON DATEN 

(57) Abstract 

The invention relates to a method for compress- 
ing a sequence of data elements and for decompress- 
ing the latter providing lossfiree and space-saving 
compression. The data elements are stored in a com- 
pressed or uncompressed manner depending on the 
correlation of preceding and following data elements 
in the sequence of data elements. Said method can 
be used particularly for the display in a freely pro- 
grammable combined instrument in a motor vehicle. 
The data to be compressed is especially image data. 

(57) Zusammenfassung 

Es wird ein Verfahren zur Komprimierung 
einer Folge von Datenelementen und zu 
deren Dekomprimierung vorgeschlagen, das 
zur verlustfreien und speicherplatzsparenden 
Komprimiening dient Dabei werden die 

Datenelemente in Abhangigkcit von der Korrelation 
mit in der Folgc der Datenelemente vorhergehenden 
und nachfolgenden Datenelementen komprimiert 
Oder unkomprimiert abgelegt. Insbesondere wiid 
das Verfahren fiir die Anzeige in einem frei 
programmierbaren Kombi instrument in einem 
Kraftfahrzeug venvendet. Die zu komprimierenden 
Daten sind dabei insbesondere Bilddaten. 
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Verfahren zur KompriTnieru na und DekoTTiprimieruna von Paten 
und Vorrichnuna 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Komprimierung 
von Daten nach der Gattung des Hauptanspruchs . Mit dem Run- 
Length-Encoding-Verfahren (RLE-Verf ahren) ist bereits ein 
Verfahren zur Komprimierung von Daten bekannt, bei dem kein 
Datenverlust auf tritt . Dieses Verfahren wird z.B. bei 
sogenannten PCX-Dateien verwendet . Gegenstand des Verfahrens 
ist es, sich wiederholende Datenelemente zusammenzuf assen 
und mit der Anzahl der Wiederholungen zu speichern. Sind die 
Datenelemente Bytes aus acht Bits, so erfolgt die 
Komprimierung in der Weise, daS Bytes, die sich nicht 
wiederholen, bis zu einem Wert von 63 unkomprimiert 
gespeichert werden, wobei die obersten beiden Bits den Wert 
0 besitzen mussen. Bytes mit dem Wert zwischen 64 und 255, 
sowie Bytes zwischen 0 und 63, die sich wiederholen, werden 
kodiert in einem Datenelement aus zwei Bytes gespeichert. In 
dem ersten Byte sind in diesem Fall die obersten beiden Bits 
eins gesetzt. Die folgenden Bits geben den 
Wiederholungsfaktor fur das zweite Byte an. Bei diesem 
Verfahren ist es nachteilig, da£ sich fur einzelne Bytes mit 
einem Wert zwischen 64 und 255 der Speicherplatzbedarf 
verdoppelt. In einem ungunstigen Fall kann durch die 
Komprimierung nach dem RLE-Verf ahren somit der benotigte 
Speicherplatz nach der Komprimierung groSer sein als vor der 
Komprimierung. Ferner ist fur eine Datenkomprimierung noch 
der Lempel-Ziv Algorithmus bekannt, bei dem eine zu 
komprimierende Datenfolge auf Wiederholungen von Teilfolgen 
hin untersucht wird, sich wiederholende Elemente in einer 
Codetabelle gespeichert werden und eine Ersetzung der 
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Teilfolgen durch ein zugewiesenes Codezeichen erf olgt . Zur 
Dekomprimierung muS eine, Tabelle uribekannter GroJSe angelegt 
we r den . 

5 Vorteile der Erfindung 

Das erf indungsgema£e Verfahren mit den Merkmalen des 
Hauptanspruchs hat dem gegeniiber den Vorteil, daS die 
Information, ob ein Datenelement komprimiert oder 

10 unkomprimiert abgespeichert ist, in einem weiteren, 

zusatzlichen Datenelement gespeichert wird. Hierdurch ist es 
moglich, das erf indungsgemaSe Komprimierverf ahren fiir alle 
Datenelemente unabhangig von ihrem Wert anzuwenden, da in 
die einzelnen Datenelemente selbst keine zusatzliche 

15 Komprimierungsinf ormation auf genommen werden muJS. Ferner ist 

es von Vorteil, die Komprimierung von vorhergehenden und 
nachf olgenden Datenelement en abhangig zu gestalten, da 
hierdurch eine besonders effektive Komprimierung moglich 
ist . 

20 

Durch die in den Unteranspruchen aufgefuhrten MaSnahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens moglich. Besonders 
vorteilhaft ist es, daS mehrfach auf einanderf olgende , 

25 gleiche Datenelemente gezahlt und mit einem 

Wiederholungsf aktor in der erf indungsgema£en Weise 
gespeichert werden. Der Wiederholungsf aktor kann dabei einen 
Maximalwert des Datenelements annehmen, da die Information, 
ob das Datenelement komprimiert oder unkomprimiert 

30 gespeichert ist, in einem anderen Datenelement gespeichert 

wird. Ferner ist es vorteilhaft, die komprimierten oder 
unkomprimierten Datenelemente in einem dafiir vorgesehenen 
Speicherbereich und das Datenelement, in dem gespeichert 
ist, welche Datenelemente komprimiert oder unkomprimiert 

35 abgespeichert sind, in einem weiteren Speicherbereich 
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abzulegen, da durch diese Speicherung ein effektiverer 
Zugriff auf die Dateneleniente moglich ist . Ferner ist es von 
Vorteil, bei Folgen von Datenelementen, die eine vorgebbare 
GrolSe uberschreiten, eine Speicherung in verschiedenen 
Datenpaketen vorzunehmen. Hierdurch konnen auch Grafiken, 
die sehr viel Speicherplatz benotigen, in Datenpakete 
zerlegt werden, deren Grofie z.B. optimal an die 
SektorengroEe eines Datentragers oder die DatenpaketgroJSe 
fiir die Ubertragung uber eine Schnittstelle oder uber das 
Internet, z.B. per E-mail, angepaSt sind. 

Besonders vorteilhaft ist es weiterhin, ein Verfahren zur 
Dekomprimierung der erf indungsgemaS komprimierten 
Datenelemente vorzusehen. Das Dekomprimierverf ahren hat 
dabei den Vorteil, daS die in einem ersten Bereich 
abgelegten Datenelemente Inf ormationen daruber enthalten, 
welche der in dem zweiten Bereich abgelegten Datenelemente 
komprimiert oder unkomprimiert abgelegt sind. Gegenuber dem 
Stand der Technik ist damit eine einfachere Bearbeitiing der 
Daten moglich, da z.B. bei dem RLE -Verfahren fiir PCX-Dateien 
eine derartige Trennung nicht moglich ist und die 
Information, ob ein Datenelement komprimiert oder 
unkomprimiert abgelegt ist, direkt mit diesem Datenelement 
gespeichert wird, 

Weiterhin ist es vorteilhaft, eine Dekomprimierung aus 
mehreren, miteinander verknupften Datenpaketen vorzunehmen, 
da auf diese Weise die aus den Datenpaketen gewonnene 
Datenfolge eine beliebige Gro£e annehmen kann. 

Es ist femer vorteilhaft, das genannte Verfahren 
vorzugsweise zur Komprimierung bzw. Dekomprimierung von 
Bilddaten zu verwenden. Fur eine Dekomprimierung ist es 
dabei vorteilhaft, eine Vorrichtung vorzusehen, die mit 
einer Recheneinheit und einer Anzeigevorrichtung verbunden 
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ist . Durch das schnelle und speicherplat zgiinst ige 
Dekomprimierverf ahren ist es dabei moglich, die in einer 
Speichereinheit gespeicherten Inf ormationen, wobei z.B. die 
Speichereinheit ein Teil der Recheneinheit ist, durch eine 
5 Dekomprimiereinheit auszulesen und mit Hilfe der 

Anzeigevorrichtung darzustellen . Eine besonders vorteilhafte 
Verwendung ist es dabei, die Dekompritniervorrichtung fur ein 
frei programmierbares Kombi instrument in einem Kraf tf ahrzeug 
vorzusehen. Denn insbesondere fiir die Instrumentenanzeige in 

10 einem Kraf tf ahrzeug mu& allein schon aus Grunden der 

Ubersichtlichkeit eine grafische Darstellung mit moglichst 
einfacher Struktur gewahlt werden. Durch diese einfache 
Struktur der anzuzeigenden Bilddaten sind Wiederholungen 
gleicher Bildelemente und damit auch Wiederholungen gleicher 

15 Datenelemente besonders haufig. Das erf indungsgemaSe 

Komprimier- und Dekomprimierverf ahren kann daher besonders 
effizient eingesetzt werden. Hierdurch konnen sowohl der 
Speicherplatzbedarf , als auch die dadurch hervorgeruf enen 
Kosten fur ein frei programmierbares Kombi instrument gesenkt 

20 werden. Ferner werden fur die Speicherung von Bildern in 

einem frei programmierbaren Kombi instrument im allgemeinen 
relativ langsame Speicher verwendet . Bei hochkomprimierten 
Bildern wirkt sich die Speicherzugrif f szeit jedoch deutlich 
weniger aus, als bei Bildern, die unkomprimiert 

25 abgespeichert sind. Komprimierte Bilder konnen folglich bei 

hinreichend hoher Rechenlei stung bei einem langsamen 
Speicher schneller angezeigt werden als unkomprimierte 
Bilder, da fiir diese ein groSerer Speicherbereich 
erforderlich ist . 

30 

Weiterhin ist es von Vorteil, daiS als Grundelement ein 
einzelnes Bit gewahlt wird, durch das festgelegt wird, ob 
ein Datenelement komprimiert oder unkomprimiert gespeichert 
ist. Hierdurch nimmt in der Worst -Case-Betrachtung pro 
35 unkomprimiert em Datenelement die Datenmenge nur um ein Bit 



BNSDOCIO: <WO 006gi7gA1 I > 



f 



wo 00/69179 



- 5 - 



PCT/DEO0/O141I 



zu. Dagegen tritt bei dem im Stand der Technik genannten 
RLE-Verf ahren fur PCX-Dateien eine Zunahme der Datenmenge 
bei unkomprimiert gespeicherten Datenelementen um ein Byte, 
also um acht Bit, auf . Eine Zwischenspeicherung z.B. in Form 
5 einer Codetabelle, wie sie bei dem Lempel -Ziv-Algorithmus 

erforderlich ist, wird nicht benotigt. Fiir die 
Dekomprimierung sind zwei Register ausreichend: Ein erster 
Register fiir ein zu dekomprimierendes Datenelement und ein 
zweiter Register fiir das Datenelement, in dem abgelegt ist, 
10 ob das Datenelement in dem ersten Register komprimiert 

abgelegt ist. Ein daruber hinausgehender , fliichtiger 
Speicher ist nicht erforderlich. 



15 Zeichnungen 

Ausf uhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautert . Es zeigen Figur 1 eine Struktur eines 

20 erf indungsgemafien Datenpakets , Figur 2 eine erf indungsgemaEe 

Ausfuhrung eines Datenpaktes, Figur 3 eine erf indungsgemaSe 
Vorrichtung zur Dekomprimierung mit einer angeschlossenen 
Anzeigevorrichtung und einer Recheneinheit , Figur 4 einen 
erf indungsgemaSen Verf ahrensablauf zur Komprimierung einer 

25 Folge von Datenelementen, Figur 5 einen erf indungsgemaSen 

Verf ahrensablauf zur Dekomprimierung eines Datenpakets. 

Beschreibung des Ausf lihrungsbeispiels 



30 In Figur 1 ist ein Datenpaket 10 dargestellt, das in 

erf indungsgemaSer Weise komprimierte Daten enthalt. Die 
Ausfuhrung des Datenpakets in Figur 1 ist ein Beispiel fur 
die Struktur eines gespeicherten Datenpaketes 10. Das 
Datenpaket 10 verfugt uber einen ersten Bereich 11 und einen 

35 zweiten Bereich 12. Der zweite Bereich 12 besteht aus 
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mindestens einem Wort 13 . Dabei besteht ein Wort 13 aus 
einem ersten Datenelement 14 und einem zweiten Datenelement 
24. Fiir die Darstellung in der Figur 1 vvairde ein Wort 13 mit 
zwei Datenelement en 14 und 24 in dem zweiten Bereich 12 
hervorgehoben . 

In dem Ausf uhrungsbeispiel besteht auch der erste Bereich 11 
aus einem Wort mit zwei Datenelementen . Die Datenelemente 
sind dabei in Grundelemente unterteilbar . In der Figur 1 ist 
ein Datenelement 20 in eine Vielzahl einzelner Grundelemente 
15 auf gegliedert dargestellt. Ein Grundelement 15 ist in der 
Zeichnung durch eine gestrichelte Umrahmung hervorgehoben. 
Jedes Grundelement 15 der Datenelemente in dem ersten 
Bereich 11 ist eindeutig einem Wort 13 in dem zweiten 
Bereich 12 zugewiesen. In der Figur sind beispielhaft drei 
Zuweisungen 16, 17 und 18 zwischen Grundelement en im ersten 
Bereich 11 und Wortern im zweiten Bereich 12 dargestellt. 
Anhand des hervorgehobenen Grundelements 15 und des 
hervorgehobenen Wortes 13 wird die Zuweisung erlautert : Je 
nach Wert des Grundelements 15 liegt das zugehorige Wort 13 
komprimiert oder unkomprimiert vor . Liegt es unkomprimiert 
vor, so sind die beiden Datenelemente 14, 24 des zugehorigen 
Wortes 13 unkomprimierte Datenelemente einer ursprunglich zu 
komprimierenden Folge von Datenelementen. Liegt dagegen das 
Wort 13 komprimiert vor, so beinhaltet das zugehorige erste 
Datenelement 14 einen Wiederholungsf aktor dafiir, wie oft nun 
das zweite Datenelement 24 bei einer Dekomprimierung , die 
eine Wiederherstellung der ursprunglichen Datenfolge zum 
Ziel hat, wiederholt werden soli. 

Die Datenelemente in dem ersten Bereich 11 und dem zweiten 
Bereich 12 sind vorzugsweise gleichartig und haben die 
gleiche GrolSe. Dies ist jedoch nicht notwendigerweise 
erf orderlich. So konnen z.B. die Datenelemente in dem 
zweiten Bereich eine anders geartete Aufteilung in 
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Grundelemente aufweisen, als sie in dem ersten Bereich 11 
erf olgt . 

In Figur 2 ist ein Datenpaket 100 dargestellt, das eine 
spezielle Realisierung des Datenpakets 10 aus Figur 1 
darstellt. Das Datenpaket verfiigt uber einen ersten Bereich 
110 und einen zweiten Bereich 120. Der erste Bereich 110 und 
der zweite Bereich 120 bestehen jeweils aus gleichartigen 
Wortern, die alle wiederum aus jeweils zwei Datenelementen 
bestehen. Die zu einem Wort gehorenden Datenelemente sind in 
der Figur nebeneinander angeordnet . Jedes Datenelement 
besteht wiederum aus acht Bits. Jedes Bit kann entweder 
einen Wert „0" oder einen Wert „1" annehmen. 
Der erste Bereich 110 umfaSt in dem Aus fuhrungsbei spiel 
genau ein Wort. Der zweite Bereich umfaEt 16 Worte, von 
denen aus Grunden der Ubersichtlichkeit nicht alle in der 
Figur dargestellt sind. Die Bits in dem ersten Bereich 110 
sind mit den Bezeichnungen Kl bis K16, die Bits in dem 
zweiten Bereich sind mit Bezeichnungen zwischen DlOl bis 
D1616 angegeben, falls ihr Wert nicht explizit angegeben 
ist. Dabei beziehen sich die letzten beiden Stellen der 
Bezeichnungen DlOl bis D1616 auf eine Zuordnung zu einem der 
Bits Kl bis K16. Der Wert dieser Bits kann beliebig entweder 
„1" Oder „0*' sein. 

Ein erstes Grundelement 111 in dem ersten Bereich 110 mit 
einem zugehorigen ersten Wort 121 mit einem ersten 
Datenelement 1211 und einem zweiten Datenelement 1212 in dem 
zweiten Bereich 120 sind explizit angegeben. Ferner ist ein 
zweites Grundelement 112 in dem ersten Bereich mit einem 
zugehorigen zweiten Wort 122 aus dem zweiten Bereich 120 mit 
einem ersten Datenelement 1221 und einem zweiten 
Datenelement 1222 explizit angegeben. 

Die einzelnen Bits eines Datenelementes , zum Beispiel des 
zweiten Datenelements 1222 konnen als einzelne Ziffern einer 



wo 00/69179 



- 8 - 



PCT/DEOO/01411 



Dualzahl interpretiert werden. So laSt sich offenbar jedem 
Datenelement eine ganze Zahl im Bereich von Null bis 255 
zuordnen (255 = 2^-1) . Dem zweiten Datenelement 1222 laSt 
sich damit offenbar die Zahl 33 zuordnen. Ferner ist es 
moglich, zutn Beispiel liber den ASCII-Code, den ANSI-Code 
Oder einen beliebigen anderen Code dieser Zahl wiederum ein 
Schrift- Oder Bildschiirmzeichen zuzuweisen. 

In dem gewahlten Ausf uhrungsbeispiel hat nun das 
Grundelement 111 in dem ersten Bereich 110 den Wert Null. In 
dem gewahlten Ausf uhrungsbeispiel bedeutet dies, daE das 
zugehorige Wort 121 als unkomprimiert aufzufassen ist. Dies 
bedeutet, daS die Datenelemente 1211 und 1212 nicht 
komprimiert sind. Bei der Wiederherstellung der Datenfolge 
itn Rahtnen einer Dekomprimierung des Datenpaketes 100 wird an 
dieser Stelle nun zunachst das Datenelement 1211 mit dem 
Wert 1 bzw. 00000001 als Dualzahl der bis zu diesem 
Zeitpunkt erstellten Datenfolge zugefugt. AnschlieSend wird 
das Datenelement 1212 mit dem Wert 255 bzw. 11111111 als 
Dualzahl der bisher erstellten Datenfolge zugefugt. 

Das zweite Grundelement 112 hat in dem gewahlten 
Ausf uhrungsbeispiel den Wert 1. Deshalb ist das zweite Wort 
122 als komprimiert aufzufassen. In diesem Fall gibt das 
zweite Datenelement 1222 den Wiederholungsf aktor fur das 
erste Datenelement 1221 vor. Da dem zweiten Datenelement 
1222 der Wert 33 zugewiesen ist, bedeutet dies, dal^ das 
erste Datenelement 1221 bei der Dekomprimierung der Daten 33 
Mai an die bis zu diesem Zeitpunkt bereits erstellte 
Teilfolge anzuhangen ist. AnschlielSend wird mit dem mit K6 
bezeichneten Grundelement in dem ersten Bereich 110 und dem 
zugehorigen, in der Zeichnung nicht dargestellten Wort 
weiter verfahren, bis das Datenpaket vollstandig bearbeitet 
und die ursprungliche Datenfolge wiederhergestellt ist. 
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Dabei ist es ebenfalls moglich, das erste Datenelement 1221 
als Wiederholungsf aktor fiir das zweite Datenelement 1222 zu 
betrachten, Vor einer Komprimierung bzw. Dekomprimierung ist 
dies eindeutig festzulegen. 

5 

In der Figur 3 ist eine Vorrichtung zur Dekomprimierung 30, 
mit der das erf indungsgemaEe Verfahren ausfiihrbar ist, in 
Verbindung mit einer Recheneinhei t 31, einem Speicher 34, 
einem Bildspeicher 32 und einer Anzeigeeinhei t 33 

10 dargestellt. Dieses gewahlte Ausfiihrungsbei spiel ist 

vorzugsweise in einem Kraf tf ahrzeug einsetzbar und dient 
insbesondere der Anzeige von Betriebsdaten des Fahrzeuges . 
Uber die Recheneinheit 31 werden liber nicht eingezeichnete 
Sensoren und MeSinstrumente zum Beispiel die Motordrehzahl , 

15 die Kuhlwassertemperatur und/oder die 

Fahrzeuggeschwindigkeit ermittelt. Die Recheneinheit 
veranlaSt nun z.B. die Ausgabe eines Anzeigebildes eines 
Tachometers, das der von den Sensoren ermittelten 
Fahrzeuggeschwindigkeit entspricht. Die Ausgabe erfolgt 

20 dabei in der Weise, daE die Einheit zur Dekomprimierung 30 

von der Recheneinheit 31 die Anweisung erhalt, aus dem 
Speicher 34 das entsprechende Bild zu dekomprimieren und in 
den Bildspeicher 32 abzulegen. Der Bildspeicher 32 wird in 
vorgegebenen Zeitintervallen von der Anzeigeeinheit 33 

25 abgefragt, wobei die in dem Bildspeicher 3 2 abgelegten 

Bilddaten in der Anzeigeeinheit 33 zur Anzeige kommen. Die 
Anzeige 33 ist dabei vorzugsweise eine 

Fliissigkristallanzeige, kann aber auch ein CRT (Cathod Ray 
Tube) Oder ein FED (Field Emission Display) sein. Wahrend 

30 der Bildspeicher 32 vorzugsweise ein fluchtiger Speicher 

ist, ist der Speicher 34 ein nicht fluchtiger Speicher, so 
zum Beispiel ein Halbleiterbaustein mit fest gespeicherten 
Daten bzw. ein magnet ischer und/oder optischer Datentrager. 
Die Vorrichtung zur Dekomprimierung 30 ist vorzugsweise als 

35 ein Halbleiterbaustein oder als ein Teil eines 
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Halbleiterbausteins mit einem fesn eingespeicherten Programm 
ausgef uhrt . Die Ausf lihrung kann sowohl als ein 
Mikrokontroller als auch ein Mikroprozessor erfolgen. 

5 In der Figur 4 ist ein erf indungsgemaEes Verfahren fur ein 

Komprimieren der Daten aus einer Datenfolge dargestellt. In 
einem ersten Schritt 60 wird das Verfahren initialisiert und 
die Datenfolge fur die Bearbeitung iibergeben. Die Datenfolge 
liegt dabei in einer Form vor, bei der eine eindeutige 

10 Reihenfolge der Datenelemente vorgegeben ist. In einem 

anschlieEenden zweiten Verf ahrensschritt 61 wird ein neuer, 
erster Bereich eines Datenpaketes initialisiert. Ferner wird 
als ein aktuelles Datenelement ein erstes Datenelement der 
Datenfolge f estgelegt . AuSerdem wird ein erstes Grundelement 

15 in dem ersten Bereich des neuen Datenpaketes als aktuelles 

Grundelement f estgelegt. In einem nachf olgenden, ersten 
Entscheidungsschritt 62 wird uberpriift, ob das Ende der 
Datenfolge erreicht ist . Ist das Ende der Datenfolge 
erreicht, so wird der mit einem y bezeichnete 

20 Verf ahrenszweig mit einem Verf ahrensschritt 63 . 

weiterverfolgt . In dem Verf ahrensschritt 63 wird den noch 
keinem Wert zugewiesenen Grundelementen in dem ersten 
Bereich der Wert 1 zugewiesen. In dem nachf olgenden 
Verf ahrensschritt 64 wird den diesen Grundelementen 

25 zugehorigen Wortern in dem ersten Datenelement, in dem der 

Wiederholungsf aktor fur das zweite Datenelement gespeichert 
ist, der Wert Null und dem zweiten Datenelement der Wert 255 
zugewiesen. In einem AbschluEschritt 65 wird das Verfahren 
beendet und das nunmehr erst elite Datenpaket 10 wird 

30 gespeichert. Die Zuweisung in dem Verf ahrensschritt 64 ist 

derartig gewahlt, daS die entsprechenden Datenelemente als 
komprimiert abgelegt gekennzeichnet werden und somit das 
Datenelement, das dem Wert 255 entspricht. Null Mai 
wiederholt wird. Bei der Dekomprimierung kann an dieser 

35 Stelle gepruft werden, ob das Datenpaket korrekt mit dieser 
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Speicherung abgeschlossen wurde, Oder ob moglicherweise eine 
Beschadigung der Datei vorliegt. Anstelle des Wertes 255 
kann auch ein beliebiger Wert fur das zweite Datenelement 
gewahlt werden, da dieses Datenelement bei der 
Dekomprimierung der Datenfolge nicht erscheint . So kann zum 
Beispiel in dem letzten Wort des letzten Datenpaketes einer 
komprimierten Datenfolge an dieser Stelle die Gesamtzahl der 
Datenpakete gespeichert sein, die das Bild ausmacht . 

1st in dem ersten Entscheidungsschri tt 62 noch nicht das 
Ende der Datenfolge erreicht, so wird der mit n bezeichnete 
Verf ahrenszweig weiterverf olgt . In einem nachf olgenden 
Verf ahrensschritt 66 wird nun einem Kompressionszahler der 
Wert 1 zugewiesen. Der Kompressionszahler dient dazu, die 
Zahl 2u erfassen, wie oft ein Element in der Datenfolge 
hintereinander wiederholt wird. In einem anschlieSenden, 
zweiten Entscheidungsschritt 67 wird uberpruft, ob das 
aktuelle Datenelement gleich einem nachsten Datenelement in 
der Datenfolge ist . 1st dies der Fall, so wird in den 
Verf ahrenszweig, der mit y bezeichnet ist, zu einem 
anschlieSenden, dritten Entscheidungsschritt 68 verzweigt . 
In dem dritten Entscheidungsschritt 68 wird iiberpruft, ob 
der Kompressionszahler kleiner als 255 ist. Ist dies der 
Fall, so wird der mit y bezeichnete Verf ahrenszweig 
weiterverf olgt und in einem anschlieSenden, vierten 
Entscheidungsschritt 6 9 wird iiberpruft, ob das iibernachste 
Datenelement in der Datenfolge das letzte Datenelement der 
Datenfolge ist. Ist dies nicht der Fall, so von dem vierten 
Entscheidungsschritt 69 aus in den mit n bezeichneten 
Verf ahrenszweig mit einem Verf ahrensschritt 70 ubergegangen . 
In dem Verf ahrensschritt 70 wird der Kompressionszahler urn 1 
erhoht . Ferner wird in einem anschlieSenden 

Verfahrensschritt 71 das nachste Datenelement der Datenfolge 
als aktuelles Datenelement f estgelegt . Danach wird das 
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Verfahren mit dem zweiten Entscheidungsschritt 67 
weitergef uhrt . 

1st in dem zweiten Entscheidungsschritt 67 das auf das 
aktuelle Datenelement in der Datenfolge folgende nachste 
Datenelement ungleich dem aktuellen Datenelement oder hat in 
dem dritten Entscheidungsschritt 68 der Kompressionszahler 
einen Wert von groEer als 255, so wird das Verfahren mit 
einem funften Entscheidungsschritt 72 f ortgef iihrt . In dem 
funften Entscheidungsschritt 72 wird iiberpruft, ob der 
Kompressionszahler einen Wert groSer 1 hat. 1st dies der 
Fall, so wird in einem Verf ahrensschri t t 73 das aktuelle 
Grundelement in dem ersten Bereich des Datenpaketes mit dem 
Wert 1 belegt . In einem anschlieSenden Verf ahrensschritt 74 
wird in dem zu dem Grundelement gehorenden Wort in dem 
zweiten Bereich des Datenpaketes . der Wert des 
Kompressionszahlers in dem ersten Datenelement sowie in dem 
zweiten Datenelement des zugehorigen Wortes das aktuelle 
Datenelement aus der Datenfolge gespeichert . Danach wird zu 
einem sechsten Entscheidungsschritt 78 verzweigt. Hat der 
Kompressionszahler keinen Wert gro&er 1, so wird von dem 
funften Entscheidungsschritt 72 das aktuelle Grundelement in 
einem Verf ahrensschritt 75 mit dem Wert 0 gespeichert . In 
einem nachsten Verf ahrensschritt 76 wird das aktuelle 
Datenelement der Datenfolge in dem ersten Datenelement des 
zu dem in dem Verf ahrensschritt 75 gespeicherten 
Grundelementes gehorenden Wortes gespeichert. Das nachste 
Datenelement der Datenfolge wird in dem zweiten Datenelement 
des gleichen Wortes gespeichert. In einem anschlieSenden 
Verf ahrensschritt 77 wird als aktuelles Datenelement das 
ubernachste Datenelement gewahlt . AnschlieJ^end wird 
ebenfalls zu dem sechsten Entscheidungsschritt 78 
weiterverzweigt . 
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Der sechste Entscheidungsschritt 78 wird ebenfalls erreicht, 
wenn in dem vierten Entscheidungsschritt 69 festgestellt 
wird, daS das iibernachste Datenelement ausgehend von dem 
aktuellen Datenelement das letzte in der Datenfolge ist. Vor 
Erreichen des Entscheidungsschritts 78 wird in diesem Fall 
ausgehend von dem vierten Entscheidungsschritt 69 zunachst 
in einem Verf ahrensschrit t 81 das aktuelle Grundelement in 
dem ersten Bereich des Datenpaketes auf den Wert 1 gesetzt. 
In einem an diesen Verf ahrensschritt 81 anschl ieEenden 
Verf ahrensschritt 82 wird vor Erreichen des sechsten 
Entscheidungsschritts 78 in dem dazugehorigen Wort in dem 
ersten Datenelement der Wert 1 und in dem zweiten 
Datenelemente das zur Speicherung anstehende Datenelement 
der Datenfolge abgelegt. AnschlieSend wird ebenfalls zu dem 
sechsten Entscheidungsschritt 78 verzweigt, in dem liberpruft 
wird, ob das Datenpaket nun vollstandig gefullt ist. Ist 
dies nicht der Fall, so wird der Verf ahrenszweig n gewahlt 
und es wird zu einem Verf ahrensschritt 79 verzweigt, in dem 
als aktuelles Grundelement in dem ersten Bereich des 
Datenpaketes das nachste, auf das aktuelle Grundelement 
folgende Grundelement f estgelegt . AnschlieEend wird zu dem 
Verf ahrensschritt 66 verzweigt. Wird dagegen in dem sechsten 
Entscheidungsschritt 78 festgestellt, daiS das Datenpaket 
vollstandig gefullt ist, wird der Verf ahrenszweig y verfolgt 
und in einem Verf ahrensschrit t 80 wird das gesamte 
Datenpaket gespeichert. AnschlieEend wird zu dem 
Verfahrensschritt 61 verzweigt und ein nachstes Datenpaket 
gefullt . 

In der Figur 5 ist ein erf indungsgemalSes Verfahren zum 
Dekomprimieren eines Datenpaketes dargestellt. In einem 
ersten Verfahrensschritt 40 wird das Verfahren initialisiert 
und ein Datenpaket wird ubergeben. In einem anschlieSenden, 
zweiten Verfahrensschritt 41 wird der erste Bereich des 
Datenpaketes in einem Speicher der Dekomprimiereinheit 
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kopiert bzw. es wird ein Verweis auf den ersten Bereich des 
Datenpaketes erstellt, das in dem Speicher 34 abgelegt ist . 
Ferner wird ein Indexzahler auf Null gesetzt . Jedem Wert des 
Indexzahlers, der grofier null ist, ist ein Datenelement in 
dem ersten Bereich des Datenpaketes zugeordnet . Das 
Grundelement , das dem jeweils vorliegenden Wert des 
Indexzahlers entspricht, ist das jeweils aktuelle 
Datenelement. In einem nachf olgenden dritten 
Verf ahrensschritt 42 wird der Indexzahler urn 1 erhoht . In 
einem anschliefienden Verf ahrensschritt 43 wird das zu dem 
aktuellen Wert des Indexzahlers gehorende Grundelement aus 
dem ersten Bereich des Datenpaketes sowie das zugehorige 
Wort, also die zwei Datenelemente des Wortes, in den 
Speicher kopiert, falls ein solches Grundelement bzw. Wort 
existiert, wobei der Speicher vorteilhaf terweise der 
Dekomprimiervorrichtung 30 zugeordnet ist. In einem 
nachf olgenden ersten Entscheidungsschritt 44 wird uberpruft, 
ob der Indexzahler die Maximal zahl an Grundelement en pro 
Datenelement uberschritten hat. Ist dies der Fall, so wird 
in den mit y bezeichneten Verf ahrenszweig zu einem zweiten 
Entscheidungsschritt 50 verzweigt . Hier wird liberpriift, ob 
weitere Datenpakete vorhanden sind. Dies kann zum Beispiel 
durch einen an jedes Datenpaket angehangten Verweis auf ein 
folgendes Datenpaket fur den Fall, daS ein solches 
Datenpaket vorhanden ist . Fur den Fall, dafi kein solches 
Datenpaket vorhanden ist, ist auch ein Verweis auf ein 
leeres Datenpaket moglich. Ist ein wei teres Datenpaket 
vorhanden, so wird zu dem zweiten Verf ahrensschritt 41 
zuriickverzweigt (Verf ahrenszweig y von dem zweiten 
Entscheidungsschritt 50 aus) . Ist kein weiteres Datenpaket 
vorhanden, so wird von dem zweiten Entscheidungsschritt 50 
aus in den mit n bezeichneten Verf ahrenszweig zu einem 
AbschlulSschritt 51 weiterverzweigt . Die Datenfolge ist somit 
komplett dekomprimiert und liegt in einem Zwischenspeicher 
vor. Stellt die Datenfolge ein komprimiertes Bild dar, so 
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ist dieser Zwischenspeicher der Bildspeicher 32 der 
Anzeigeeinheit 33. 

Wird in dem ersten Entscheidungsschritt 44 f estgestellt , daE 
5 der Indexzahler die Maximalzahl an Grundelementen noch nicht 

uberschritten hat, so wird von dort der mit n bezeichnete 
Verf ahrenszweig zu einein dritten Entscheidungsschritt 45 
weiterverf olgt . In diesem dritten Entscheidungsschritt 45 
wird iiberpruft, welchen Wert das aktuelle Grundelement 
10 besitzt. Fur den Fall, daS es den Wert Null hat, wird in den 

mit n bezeichneten Verf ahrenszweig zu einem 
Verf ahrensschritt 46 wei terverzweigt . In diesem 
Verf ahrensschritt 46 wird das erste Datenelement des zu dem 
aktuellen Grundelement gehorenden Wortes als ein Element der 
15 ursprunglich komprimierten Folge aufgefaEt und einer bis zu 

diesem Zeitpunkt dekomprimierten Teilfolge hinzugef ugt . 
Beziehen sich die Datenelemente auf Bilddaten, so wird damit 
das erste Datenelement des zu dem Grundelement gehorenden 
Wortes in den Bildspeicher 32 der Anzeigeeinheit kopiert . Im 

20 AnschlulS daran wird in einem Verf ahrensschritt 4 7 eine 

Zuweisungsadresse fur den Bildspeicher erhoht, so daS 
nachfolgende Datenelemente an einer nachf olgenden Stelle in 
den Bildspeicher eingeschrieben werden. In einem 
anschlieEenden Verf ahrensschritt 48 wird das zweite 

25 Datenelement des zu dem aktuellen Grundelement gehorenden 

Wortes in den Bildspeicher kopiert. Im AnschluE wird in 
einem Verf ahrensschritt 4 9 ebenfalls wieder die 
Zuweisungsadresse fur den Bildspeicher 32 erhoht . Im 
AnschlujS daran wird das Verfahren mit dem zweiten 

30 Verf ahrensschritt 42 fortgefuhrt. Wird in dem dritten 

Entscheidungsschritt 45 f estgestellt , daS das aktuelle 
Grundelement den Wert 1 aufweist, so wird in den mit y 
bezeichneten Verf ahrenszweig zu einem Verf ahrensschritt 52 
verzweigt. In diesem Verf ahrensschritt 52 wird einer 

35 Zahlvariablen der Wert des ersten Datenelementes des zu dem 
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aktuellen Grundelement gehorenden Wortes zugewiesen. In 
einem anschlieiSenden vierten Entscheidungsschritt 53 wird 
iiberpruft, ob die Zahlvariable den Wert Null aufweist. Weist 
die Zahlvariable den Wert Null auf , so wird der mit y . 

5 bezeichnete Verf ahrenszweig weiterverf olgt und es wird 

ebenso wie nach dem Verf ahrensschritt 49 das Verfahren mit 
dem dritten Verf ahrensschritt 42 f ortgef lihrt , Hat die 
Zahlvariable einen Wert ungleich Null, so wird von dem 
vierten Entscheidungsschritt 53 der mit n bezeichnete 

0 Verf ahrenszweig f ortgef iihrt . In einem Verf ahrensschritt 54 

wird das zweite Datenelement des zu dem Grundelement 
gehorenden Wortes in den Bildspeicher kopiert. In einem 
anschlieSenden Verf ahrensschritt 55 wird die 
Zuweisungsadresse des Bildspeichers 32 erhoht . In einem 

5 weiteren Verf ahrensschritt 56 wird die Zahlvariable um 1 

erniedrigt. Danach wird das Verfahren mit dem vierten 
Entscheidungsschritt 53 f ortgefuhrt . 
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Anspriiche 

1. Verfahren zur Komprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, wobei die 
Datenelemente in Abhangigkeit vori der Korrelation mit in der 
Folge der Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert oder unkomprimiert abgelegt 
werden, wobei mindestens ein wei teres Datenelement 
vorgesehen ist, in dem gespeichert wird, welche der 
gespeicherten Datenelemente komprimiert oder unkomprimiert 
abgespei chert werden . 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daE 
die Folge von Datenelementen in einer vorgebbaren 
Reihenfolge abgearbeitet wird, indem auf einanderf olgende 
Eleraente daraufhin uberpruft werden, ob sie gleich sind. 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dafi eine Kompression der 
Datenelemente dadurch erfolgt, daE Datenelemente, die 
mehrfach auf einanderf olgen, gezahlt und mit einem 
Wiederholungsf aktor gespeichert werden. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daE die zumindest teilweise 
komprimierte Folge von Daten in mindestens einem Speicher 
(34) abgelegt wird. 
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5. Verfahren nach Anspruch 4, dadurch gekennzeichnet , daS 
das Datenelement , in dem gespeichert ist, welche 
Datenelemente komprimiert oder unkomprimiert abgespei chert 
sind, in einem ersten Speicherbereich (11, 110) abgelegt 

5 wird iind dal^ die komprimierten oder unkomprimierten 

Datenelemente in einem zweiten Speicherbereich (12, 120) 
abgelegt werden. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 

10 dadurch gekennzeichnet , da£ bei Folgen von Datenelementen, 

die eine vorgebbare Anzahl von Datenelementen iiberschrei ten, 
die Folge in mehreren Datenpaketen (10, 100) gespeichert 
wird, wobei jedes Datenpaket aus mindestens zwei 
Datenelementen besteht . 

15 

7 . Verfahren zur Dekomprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, aus einem 
Datenpaket (10, 100), das aus Datenelementen in einem ersten 
(11, 110) und einem zweiten Bereich (12, 120) des 

20 Datenpakets besteht, wobei die Folge von Datenelementen in 

Abhangigkeit von den in dem ersten Bereich abgelegten 
Datenelementen aus den in dem zweiten Bereich abgelegten 
Datenelemente ohne oder mit einer Dekomprimierung erstellt 
wird. 

25 

8. Verfahren zur Dekomprimierung nach Anspruch 7, dadurch 
gekennzeichnet , daS die Datenelemente in dem ersten Bereich 
aus Grundelementen (15) bestehen und die Daten- und 
Grundelemente in einer vorgegebenen Reihenfolge abgearbeitet 

30 werden, indem jedes Grundelement der in dem ersten Bereich 

gespeicherten Datenelemente jeweils zwei in dem zweiten 
Bereich gespeicherten Datenelementen zugewiesen wird (16, 
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17, 18) , und falls ein Grundelement einen ersten Wert 
aufweist, keine Dekomprimierung der Datenelemente erf olgt , 
und falls das Grundelement einen zweiten Wert aufweist eine 
Dekomprimierung erf olgt . 

9. Verfahren zur Dekomprimierung nach einem der Anspruche 7- 
8, dadurch gekennzeichnet , daS in Abhangigkeit von dem in 
dem zweiten Bereich des Datenpakets (10, 100) vorliegenden 
Datenelementen und des. nach der vorgegebenen Reihenfolge 
ersten, zu bearbeitenden Grundelements einer vorgegebenen 
Teilfolge, insbesondere einer leeren Teilfolge, 
Datenelemente hinzugefugt werden, und daS die somit erzeugte 
Teilfolge bei jedem weiteren, zu bearbeitenden Grundelement 
in Abhangigkeit von den in dem zweiten Bereich des 
Datenpakets vorliegenden Datenelementen erweitert wird, bis 
ein Abbruchkriterium erfiillt ist. 

10. Verfahren zur Dekomprimierung nach Anspruch 9, dadurch 
gekennzeichnet , daiS fiir den Fall, daS keine Dekomprimieznang 
erf olgt, Datenelemente unverandert an die Teilfolge angefugt 
werden . 

11 . Verfahren zur Dekomprimierung nach einem der Anspruche 
9-10, dadurch gekennzeichnet , daE eine Dekomprimierung 
derart erf olgt, daS ein erstes, vorgegebenes , dem 
Griondelement zugewiesenen Datenelement als ein 
Wiederholungsf aktor fur ein zweites, vorgegebenes , dem 
Girundelement zugewiesenes Datenelement erfaSt und das zweite 
Datenelement entsprechend dem Wiederholungsf aktor an die 
Teilfolge angefugt wird. 
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12. Verfahren zur Dekomprimierung nach einem der Anspriiche 
7-11, dadurch gekennzeichnet , daS eine Dekomprimierung einer 
Datenfolge aus mehreren, miteinander verkniipften und/oder 
auf einanderf olgenden Datenpaketen erf olgt: . 

5 

13 . Vorrichtung zur Dekomprimierung nach einem der 
vorhergehenden Verf ahrensanspruche 7-12, dadurch 
gekennzeichnet, daS die Vorrichtung mit einer Recheneinheit 
(31) und einer Anzeigevorrichtung (33) verbunden ist, und 

10 daS in Abhangigkeit von von der Recheneinheit (31) 

ubermittelter Inf ormationen zumindest teilweise komprimierte 
Folgen von Datenelementen dekomprimiert und die somit 
erzeugten Bilddaten an die Anzeigevorrichtung (33), 
vorzugsweise liber einen Bildspeicher (32) , ubermittelbar 

15 sind 

14. Vorrichtung nach Anspruch 13,. dadurch gekennzeichnet, 
da£ die Vorrichtung zur Dekomprimierung Teil eines frei 
programmierbaren Kombiinstuments ist. 

20 
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